package com.explorati.LeetCode009.isPalindrome;

/**
 * @ Author : Weijian_Wang
 * @ Date : Created in 21:19 2020/9/20 0020
 * @ Description ：
 */
public class Solution {

    /**
     * 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数
     *
     * 输入: 121
     * 输出: true
     *
     * 输入: -121
     * 输出: false
     * @param x
     * @return
     */
    public boolean isPalindrome(int x) {
        String str = String.valueOf(x);
        if("".equals(str)) {
            return true;
        }
        int i = 0, j = str.length() - 1;
        for(;str.charAt(i) == str.charAt(j); i ++, j --) {
            //i + 1 == j 为 i 的下一位是j，遍历完成； i == j 为x为奇数个字符时，肯定是回文数的情况
           if(i + 1 == j || i == j) {
               return true;
           }
        }
        return false;
    }
}
